A Configuration Model for the Line Planning
نویسندگان
چکیده
We propose a novel extended formulation for the line planning problem in public transport. It is based on a new concept of frequency configurations that account for all possible options to provide a required transportation capacity on an infrastructure edge. We show that this model yields a strong LP relaxation. It implies, in particular, general classes of facet defining inequalities for the standard model. 1998 ACM Subject Classification G.2.3 Applications in Discrete Mathematics
منابع مشابه
An Experimental Investigation of the Effects of Canard Position on the Aerodynamic Forces of a Fighter Type Configuration Model
An extensive experimental investigation is conducted to study the effect of canard position relative to the fuselage reference line on the aerodynamic forces of a fighter type configuration model. Aerodynamic forces at different flight conditions are measured in a subsonic wind tunnel. The wing and the canard have triquetrous shapes. Experiments are conducted at Reynolds number of 342209 and at...
متن کاملA mathematical model for the design of distributed layout by considering production planning and system reconfiguration over multiple time periods
In this paper, we develop a new mathematical model that integrates layout configuration and production planning in the design of dynamic distributed layouts. The model incorporates a number of important manufacturing attributes such as demand fluctuation, system reconfiguration, lot splitting, work load balancing, alternative routings, machine capability and tooling requirements. In addition, t...
متن کاملA Novel Circularly polarized dielectric resonator antenna with Branch-Line Coupler and Log-Periodic Balun
A new shaped circularly polarized dielectric resonator antenna (CP DRA) is studied with branch-line coupler and log-periodic balun for the GPS application. Since the coupler and balun are located under the DRA, it does not increase the footprint of the antenna, as a result the system is very compact. Two configurations are considered in this paper. In the first configuration, an external 50Ω lo...
متن کاملA Bi-Objective Approach to an Assembly Line Re-Balancing Problem: Model and Differential Evolution Algorithms
Assembly lines are special kinds of production systems which are of great importance in the industrial production of high quantity commodities. In many practical manufacturing systems, configuration of assembly lines is fixed and designing a new line may be incurred huge amount of costs and thereby it is not desirable for practitioners. When some changes related to market demand occur, it is wo...
متن کامل‘BALANCING AND SEQUENCING’ VERSUS ‘ONLY BALANCING’ IN MIXED MODEL U-LINE ASSEMBLY SYSTEMS: AN ECONOMIC ANALYSIS
With the growth in customers’ demand diversification, mixed-model U-lines (MMUL) have acquired increasing importance in the area of assembly systems. There are generally two different approaches in the literature for balancing such systems. Some researchers believe that since the types of models can be very diverse, a balancing approach without simultaneously sequencing of models will not yield...
متن کاملEvaluating the Validity of Quasi-Static Analysis for Prediction of Vessel Mooring Line Forces
Quasi-Static analysis of moored vessels is vastly used for engineering designs, as a substitute to the numerical simulation of dynamic mooring analysis. Yet, the level of validity of the results of quasi-static analysis is a matter of discussion. In the present study, the validation of the assumptions behind the quasi-static analysis of mooring vessels is examined with application of a dynamic ...
متن کامل